Evolutionary dynamics of extremal optimization
نویسندگان
چکیده
منابع مشابه
Evolutionary Dynamics of Extremal Optimization
Dynamic features of the recently introduced extremal optimization heuristic are analyzed. Numerical studies of this evolutionary search heuristic show that it performs optimally at a transition between a jammed and an diffusive state. Using a simple, annealed model, some of the key features of extremal optimization are explained. In particular, it is verified that the dynamics of local search p...
متن کاملOptimization with Extremal Dynamics
We explore a new general-purpose heuristic for finding high-quality solutions to hard discrete optimization problems. The method, called extremal optimization, is inspired by self-organized criticality, a concept introduced to describe emergent complexity in physical systems. Extremal optimization successively updates extremely undesirable variables of a single suboptimal solution, assigning th...
متن کاملExtremal Optimization: an Evolutionary Local-Search Algorithm
A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in understanding far-from-equilibrium phenomena in terms of self-organized criticality, a concept introduced to describe emergent complexity in physical systems. This method, called extremal optimization, successively repla...
متن کاملExtremal Dynamics Applied to Function Optimization
In this article is introduced the Generalized Extremal Optimization algorithm. Based on the dynamics of self-organized criticality, it is intended to be used in complex inverse design problems, where traditional gradient based optimization methods are not efficient. Preliminary results from a set of test functions show that this algorithm can be competitive to other stochastic methods such as t...
متن کاملExtremal Optimization
We explore a new general-purpose heuristic for finding high-quality solutions to hard optimization problems. The method, called extremal optimization, is inspired by self-organized criticality, a concept introduced to describe emergent complexity in physical systems. Extremal optimization successively replaces extremely undesirable elements of a single sub-optimal solution with new, random ones...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Interdisciplinary Sciences
سال: 2011
ISSN: 1983-8409,2177-8833
DOI: 10.6062/jcis.2011.02.02.0033